Extremal Properties for Dissections of Convex 3-Polytopes
نویسندگان
چکیده
A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose vertices are among the vertices of the polytope. Triangulations are dissections that have the additional property that the set of all its simplices forms a simplicial complex. The size of a dissection is the number of d-simplices it contains. This paper compares triangulations of maximal size with dissections of maximal size. We also exhibit lower and upper bounds for the size of dissections of a 3-polytope and analyze extremal size triangulations for specific non-simplicial polytopes: prisms, antiprisms, Archimedean solids, and combinatorial d-cubes.
منابع مشابه
Extremal Edge Polytopes
The edge polytope of a finite graph G is the convex hull of the columns of its vertex-edge incidence matrix. We study extremal problems for this class of polytopes. For k ∈ {2, 3, 5}, we determine the maximal number of vertices of kneighborly edge polytopes up to a sublinear term. We also construct a family of edge polytopes with exponentially-many facets.
متن کاملNotes on Extremal Approximately Convex Functions and Estimating the Size of Convex Hulls
This is a set of notes that is basically and expanded version of the paper Extremal Approximately Convex Functions and Estimating the Size of Convex Hulls. The differences are a few extra pictures, Section 2.7 which is an exposition of results of Ng and Nikodem [5] about measurable approximately convex functions, and an alternate proof of Theorem 2.27 is included. Contents 1. Introduction 2 2. ...
متن کاملGeometry of random (-1/+1)-polytopes A survey of recent results on random {−1, 1}-polytopes in Asymptotic Convex Analysis
Random {−1, 1}-polytopes demonstrate extremal behavior with respect to many geometric characteristics.
متن کاملRevlex-initial 0/1-polytopes
We introduce revlex-initial 0/1-polytopes as the convex hulls of reverse-lexicographically initial sets of 0/1-vectors. Thus for each n ≤ 2, we consider the 0/1-knapsack polytope given by all 0/1-vectors x = (x1, . . . , xd) such that ∑d−1 i=0 xi2 i is at most n. The revlex-initial 0/1-polytopes have remarkable extremal properties. In particular, they have surprisingly low numbers of facets and...
متن کاملRevlex-initial 0/1-polytopes
We introduce revlex-initial 0/1-polytopes as the convex hulls of reverse-lexicographically initial subsets of 0/1-vectors. These polytopes are special knapsack-polytopes. It turns out that they have remarkable extremal properties. In particular, we use these polytopes in order to prove that the minimum numbers gnfac(d, n) of facets and the minimum average degree gavdeg(d, n) of the graph of a d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 14 شماره
صفحات -
تاریخ انتشار 2001